Nuprl Lemma : subtype_rel-deq
0,22
postcript
pdf
A
,
B
:Type.
A
B
(
x
,
y
:
A
.
x
=
y
B
x
=
y
)
EqDecider(
B
)
EqDecider(
A
)
latex
Definitions
S
T
,
EqDecider(
T
)
,
P
Q
,
Prop
,
x
:
A
.
B
(
x
)
,
t
T
Lemmas
subtype-deq
,
deq
wf
origin
A, B:Type. A 
B 
(x, y:A. x = y 
B x = y) EqDecider(B) EqDecider(A) A, B:Type. A B (x, y:A. x = y B x = y) EqDecider(B) EqDecider(A) T Qx:A. B(x) T